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ON PARTIAL ORDERINGS HAVING PRECALIBRE-Mi 
AND FRAGMENTS OF MARTIN’S AXIOM 

JOAN BAGARIA AND SAHARON SHELAH 


Abstract. We define a countable antichain condition (ccc) property 
for partial orderings, weaker than precalibre-Mi, and show that Martin’s 
axiom restricted to the class of partial orderings that have the property 
does not imply Martin’s axiom for a-linked partial orderings. This an¬ 
swers an old question of the first author about the relative strength of 
Martin’s axiom for er-centered partial orderings together with the asser¬ 
tion that every Aronszajn tree is special. We also answer a question of J. 
Steprans and S. Watson (1988) by showing that, by a forcing that pre¬ 
serves cardinals, one can destroy the precalibre-Mi property of a partial 
ordering while preserving its ccc-ness. 


A question asked in [T] is if MA(tJ-centered) plus “Every Aronszajn tree 
is special” implies MA(cx-linked). The interest in this question originates in 
the result of Harrington-Shelah [5j showing that if Mi is accessible to reals, 
i.e., there exists a real number x such that the cardinal Mi in the model L[x\ 
is equal to the real Mi, then MA implies that there exists a A^x) set of real 
numbers that does not have the Baire property. The hypothesis that Mi is 
accessible to reals is necessary, for if Mi is inaccessible to reals and MA holds, 
then Mi is actually weakly-compact in L ([!]), and K. Kunen showed that 
starting form a weakly compact cardinal one can get a model where MA 
holds and every projective set of reals has the Baire property. In [1], using 
Todorcevic’s p-functions ([9]), it was shown that MA(cr-centered) plus “Ev¬ 
ery Aronszajn tree is special” is sufficient to produce a Ag(x) of real numbers 
without the Baire property, assuming Mi = M^^. Thus, it was natural to 
ask how weak is MA(tr-centered) plus “Every Aronszajn tree is special” as 
compared to the full MA , and in particular if it implies MA(u-linked). We 
answer the question in the negative by showing that, in fact, a fragment 
of MA that includes MA(er-centered), and even MA(3-Knaster), and im¬ 
plies “Every Aronszajn tree is special”, does not imply MA(cr-linked). A 
partial ordering with the precalibre-Mi property plays the key role in the 
construction of the model. 

In the second part of the paper we answer a question of Steprans-Watson 
[S]. They ask if it possible to destroy the precalibre-Mi property of a partial 


Date'. February 20, 2015. 

2000 Mathematics Subject Classification. Primary: 03Exx. Secondary: 03E50, 03E57. 

Key words and phrases. Martin’s axiom, random real, precalibre. 

The research work of the first author was partially supported by the Spanish Gov¬ 
ernment under grant MTM2011-25229, and by the Generalitat de Catalunya (Catalan 
Government) under grant 2009 SGR 187. The research of the second author was sup¬ 
ported by the United States-Israel Binational Science Foundation. Publication 1041 on 
his list. 


1 



ON PARTIAL ORDERINGS HAVING PRECALIBRE-Ki ... 


2 


ordering, while preserving its ccc-ness, in a forcing extension of the set- 
theoretic universe V that preserves cardinals. This is a natural question 
considering that, as shown in [8], on the one hand, assuming MA plus the 
Covering Lemma, every precalibre-Mi partial ordering has precalibre-Mi in 
every forcing extension of V that preserves cardinals; and on the other hand 
the ccc property of a partial ordering having precalibre-Mi can always be 
destroyed while preserving Mi, and consistently even preserving all cardinals. 

We answer the Steprans-Watson question positively, and in a very strong 
sense. Namely, we show that it is consistent, modulo ZFC, that the Contin¬ 
uum Hypothesis holds and there exist a forcing notion T of cardinality Mi 
that preserves Mi (and therefore it preserves all cardinals, cofinalities, and 
the cardinal arithmetic), and two precalibre-Mi partial orderings, such that 
forcing with T preserves their ccc-ness, but it also forces that their product 
is not ccc and therefore they don’t have precalibre-Mi. 


1. Preliminaries 


Recall that a partially ordered set (or poset) P is ccc if every antichain of 
P is countable; it is productive-ccc if the product of P with any ccc poset is 
also ccc; it is Knaster (or has property-K.) if every uncountable subset of P 
contains an uncountable subset consisting of pairwise compatible elements. 
More generally, for k > 2, P is k-Knaster if every uncountable subset of P 
contains an uncountable subset such that any /c-rnany of its elements have 
a common lower bound. Thus, Knaster is the same as 2-Knaster. P has 
precalibre- Mi if every uncountable subset of P has an uncountable subset 
such that any finite set of its elements has a common lower bound; it is 
a-linked (or 2 -linked) if it can be partitioned into countably-many pieces 
so that each piece is pairwise compatible. More generally, for k > 2, P is 
fc-linked if it can be partitioned into countably-many pieces so that any k- 
many elements in the same piece have a common lower bound. Finally, P is 
a-centered if it can be partitioned into countably-many pieces so that any 
finite number of elements in the same piece have a common lower bound. 
We have the following implications, for every k > 2: 

er-centered =>■ /c-linked =>/c-Knaster => productive-ccc =4* ccc, 


and 


er-centered =4> precalibre-Mi =>■ /c-Knaster. 


These are the only implications that can be proved in ZFC. 


For a class of ccc posets satisfying some property T, and an infinite car¬ 
dinal k, Martin’s Axiom for T and for families of n-many dense open sets, 
denoted by MA K (T), asserts: for every P that satisfies the property T and 
every family {D a : a < k} of dense open subsets of P, there exists a filter 
GCP that is generic for the family, that is, G fl D a ^ 0 for every a < k. 

When k = Mi we omit the subscript and write MA{T) for MA^^T). 
Also, for an infinite cardinal 9, the notation MA^lT) means: MA K (T) for 
all k < 9. The axiom MA# 0 (T) is provable in ZFC; and it is consistent, 
modulo ZFC, that the Continuum Hypothesis fails and MA <2 h 0 (T) holds 
(see [6], or 0 )- Martin’s axiom, denoted by MA, is MA(ccc). 
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Thus, we have the following implications, for every k > 2: 

MA k (ccc) =A MA K (productive-ccc) => 

=> AI A k ( fc-Knaster) MA K (£:-linked) => MA K (cr-centered), 

and 

MA K (k-Knaster) => AIA K (precalibre-M i) => MA K (cr-centered). 

For all the facts mentioned in the rest of the paper without a proof, as 
well as for all undefined notions and notations, see [5]. 

2. The property Pr k 

Let us consider the following property of partial orderings, weaker than 
the /c-Knaster property. 

Definition 1. For k >2, let Pr k (Q) mean that Q is a forcing notion such 
that if p £ G <Q>, for all e < Mi, then we can find, u such that: 

(a) u = (u£ : £ < Mi). 

(b) is a finite subset of M i. 

(c) U£ 0 = 0, whenever £o 7^ £i- 

(d) If f o < ... < fk-i; then we can find £/ G u^, for l < k, such that 
{p £l : l < k} have a common lower bound. 

Notice that Pr k ( Q) implies that Q is ccc, and that Pr k+ i(Q) implies 
Pr k (Q). Also note that if Q is fc-Knaster, then Pr k (Q )• For given a subset 
{p £ : e < Mi} of Q, there exists an uncountable X C Mi such that {p £l : l < 
k} has a common lower bound, for every £q < • • • < e k ~l in X, so we can 
take to be the singleton that contains the £-th element of X. Finally, 
observe that if Q has precalibre-Mi, then Pr k (Q) holds for every k >2. 

Recall that if T is an Aronszajn tree on or, then the forcing that special¬ 
izes T consists of finite functions p from oj i into cj such that if a yl /3 are in 
the domain of p and are comparable in the tree ordering, then p(a) p(/3). 
The ordering is the reversed inclusion, ft is consistent, modulo ZFC, that 
the specializing forcing is not productive-ccc, an example being the case 
when T is a Suslin tree. However, we have the following: 

Lemma 2. If T is an Aronszajn tree and Q = Qt is the forcing that spe¬ 
cializes T with finite conditions, then Pr k (Q) holds, for every k >2. 

Proof. Without loss of generality, T = (wi,^)- Let p a G Q, for a < Mi. 
By a A-system argument we may assume that { dom{p a ) : a < Mi} forms 
a A-system, with root r. Moreover, we may assume that for some fixed n, 

| dom(p a ) \ r\ = n, for all a < Let (on,... ,a n ) be an enumeration of 
dom(p a ) \ r. We may also assume that if a < /3, then the highest level of T 
that contains some a* (1 < i < n) is strictly lower than the lowest level of 
T that contains some /3j (1 < j < n). 

Fix a uniform ultrafilter D over uj\. For each a < u i and 1 < i, j < n, let 

Da,i,j := {(3 > a: ai < T /3 j} 

and let 

:= {/3 > a: ai it T f3j, all j}. 


ON PARTIAL ORDERINGS HAVING PRECALIBRE-Ki ... 


4 


For every a and every i, there exists j Q)l < n such that D a pp ai G D. 
Moreover, for every 1 < i < n, there exists Ei G D such that j a p is fixed, 
say with value j ,, for all a G Ei. We claim that ji = 0, for all 1 < i < n. 
For suppose i is so that j, 0. Pick a < /3 < 7 in E % n D a pp i D Dppj.. 
Then ai, Pi <t 7 ^, hence a* <t Pi- This yields an u \- chain in T, which is 
impossible. Now let E : = rii<i<n E% G D. 

We claim that for every m and every a we can find u G \ a] m such 
that if P < 7 are in u, then /% -ft t 7 j, for every 1 < i,j < n. Indeed, 
given m and a, choose any j3° G E \ a. Now given (3°,... ,f3 l , all in E, let 
/3 l+1 G E n f|i<i< n fl i><i Then the set u := j/3°,... ,/3 m ~ 1 } is as 

required. 

We can now choose (u^ : £ < Mi) pairwise-disjoint, with \u a \ > k-n , so that 
if £1 < £ 2 , then sup(u < min(u^ 2 ), and each u £ is as above, i.e., if P < 7 
are in u%, then /% 7 j, for every 1 < i,j < n. We claim that (u% : £ < Mi) 
is as required. So, suppose £0 < • • • £fc-i- We choose c/ G u^ f by downward 
induction on i G {0,..., k — 1} so that {p a e : £ < k} has a common lower 
bound. Let a k ~ 1 be any element of u^ k l . Now suppose c/ +1 ,..., a k ~ l 
have been already chosen and we shall choose or. We may assume that for 
each (3 G u ^ f , pp is incompatible with p Q f , some £' G {£ + 1,..., k — 1}, 
for otherwise we could take as our a e any (3 G vp e with pp compatible 

with all p a e>, £' G {l + 1,..., k — 1}. Thus, for each (3 G up e there exist 

£' G {i + 1,..., k — 1} and 1 < *, j < n such that (3 t <t op . So, since 
\ u £,p\ > k ' n > there must exist f3,f3' G u^ e and £' such that Pi, Pi' <t a p ■> 

for some 1 < < n with f3i / Py. But this implies that /% and (3y are 

<T-comparable, contradicting our choice of vp p . □ 

We show next that the property Pr^ for forcing notions is preserved under 
iterations with finite support, of any length. 

Lemma 3. For any k >2, the property Pr *. is preserved under finite-support 
forcing iterations. That is, if 

(P a ,Q^;a < X, P < X) 

is a finite-support iteration of forcing notions such that Pr^ (Pq) and Ibp^ 
“PrhiQpT, for every P < X, then Pr k ( P A ). 

Proof. By induction on a < A. For a = 0 it is trivial. If a is a limit ordinal 
with cf{a) Mi, and G P a , for all e < Mi, then either uncountably many 
p £ have the same support (in the case cf(a ) = u>) or the support of all p £ 
is bounded by some a! < a. In either case Pr k { P Q ) follows easily from the 
induction hypothesis. 

If cf(a) = Mi, then we may use a A-system argument, as in the usual 
proof of the preservation of the ccc. 

So, suppose a = P + 1. Let p £ G P a , for all e < Mi. Without loss of 
generality, we may assume that P G dom(p £ ), for all e < Mi. 

Since is ccc, there is q € Pp such that 

q fop, “I {e-.Ps \P^Gp}\ = ^\ 
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Let G C be generic over V and with q £ G. In V[G\ we have that 
p e {fi)[G\ £ and Prk(Qp[G]) holds. So, there is (u® : £ < Mi) as in 

Definition [ij^or the sequence (p £ {j3)[G\ : p e \ /3 £ G). So, 

q Ihp^ “(uj : £ < Mi) is as in Definition |T] for {p e (P) '■ Pe f P € Gp)". 

For each £, let (g§,iig) be such that 
q g £ Fp and < q. 

q g Ibp^ “m® = u|”, so uj, is finite. 

q^ < p £ \ (3, for every £ £ u^. (This can be ensured because if e £ , 

then Ihp^ u p £ \ (3 £ Gp”, so we may as well take gg < p e \ (3.) 

Now apply the induction hypothesis for P^ and (q% : £ < Mi) to obtain 
(•u^ : £ < Mi) as in the definition. We may assume, by refining the sequence 
if necessary, that rnax(u^) < min(u ?,) whenever £ < £'. 

Let u £ := U{ug : £ € u^}. We claim that u* = (u^ : £ < Mi) is as in 
the definition, for the sequence (p £ : e < Mi). Clearly, the u £ are finite 
and pairwise-disjoint. Moreover, given £o < ... < Qk-\- we can find £o £ 
u ( 0 , ■ ■ ■, £fc -1 G u^ k i such that in P^ there is a common lower bound g* to 
{ggo, • • •) 9£ fc }- Since 1* - 9f 0 > • • • > < 9, there are some g** < g* and 

£i £ ul , for each l < k, such that for some P«-name p, 

r-sj 

q** II" “P PeoWl^-^Pek-APT- 

nsj 

Then the condition g** * p is a common lower bound for the conditions 
Pe 0 ,---,Pe k . i- ~ D 


3. ON FRAGMENTS OF MA 

We shall now prove that MA(Pr^ + i) does not imply M ^4(/c-linked), which 
yields a negative answer to the first question stated in the Introduction. The 
following is the main lemma. 

Lemma 4. For k > 2, there is a forcing notion P* = P* and P*-names A 
and <QU = such that 

(1) P* has precalibre-^i and is of cardinality Mi. 

(2) ll-p, “A C [Mi] fc+1 ” 

(3) lhp t “Q_ 4 = {v £ [Mi] < h ° : [u] fc+1 n A = 0}, ordered by D, is k-linked . ” 

(4) ILp “I a := {u £ Q _4 : v % a} is dense, all a < Mi.” 

(5) ILp* “If v a £ QU is such that v a % a, for a < Mi/ and u £ £ [Mi] < h °, 

for £ < Mi, are non-empty and pairwise disjoint, then there exist 
£o <...<£& such that for every (ag : £ < k) £ n^<fc v Ie the set 
U £<k v ae d° es n °t belong to Q^.” 

Proof. We define P* by: p £ P* if and only if p has the form (u, A, h ) = 
(u p , A p ,hp), where 

(a) u £ [Mi] <K °, 

( 6 ) A C [u\ k+1 , and 
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(c) h : p p —> lj, where p p := {v C u : [o ] fc+1 n A = 0 }, is such that if 
too, ..., Wk ~i G p p and h is constant on {too, ..., Wk- 1 }, then wo U 
• • • U w k -1 G p p . 

The order is given by: p < q if and only if u q C u p , A q = A p fl [n g ] fc+1 , and 
h q C h v (hence p q = p p n V{u q ) and h p f p q = h q ). 

(1): Clearly, P* has cardinality Mi, so let us show that it has precalibre- 
M]. Given {^ = ( u^,A^,h : ( < Hi} C we can find an uncountable 
W C Mi such that: 

(i) The set {tt£ : £ G W} forms a A-system with heart tt*. 

(ii) The sets [tt *] fc+1 D A^, for £ G W, are all the same. Hence the sets 
p£ fl V(u*), for £ G W, are also all the same. 

(iii) The functions hg f (p£ fl V(u *)), for £ G IT, are all the same. 

(iv) The ranges of h^, for £ G W, are all the same, say R. So, R is finite. 

(v) For each i G R, the sets {roflM* : h^(w) = ?'}, for £ G W, are the 
same. 

We will show that every finite subset of {(p : £ G l-T} has a common lower 
bound. Given £o, • • •, £ m € W, let q = ( u q , A q , h q ) be such that 

• u q = Ut<m 

• A q = Uj?<m • Note that this implies that the p^ are contained 

in p g = {o C ttq : [o] fc+1 fl A q = 0}. Indeed, if, say, to G p^, 

then [to] fc+1 fl *4^ = 0, and we claim that also [to] fc+1 fl = 0, 
for j < in. For if v G [to] fc+1 fl A^, with j / £, then v C tt*, and 
therefore v G [tt*] fc+1 = [tt*] fc+1 Hence, v G [to] fc+1 fld^, 

which is impossible because [to] fc+1 fl is empty. 

• h q : p q —>• to is such that /t g (t;) = h^ e (v) for all v G p^, and the /i g (o) 

are all distinct and greater than sup{h q (y ) : v G LWmP&}> f° r 
v U e<m Pit- Notice that h q is well-defined because the restrictions 

h^ f } (p^ fl V{u *)), for £ < m, are all the same. 

We claim that q G P*. For this, we only need to show that if {too,..., Wk-i} C 
p g and h q is constant on {too, • • •, Wk-i}, then [Uj<fc Wj] k+1 P\A q = 0. So fix 

a set {too, • • •, tOfc-i} C p q and suppose h q is constant on it, say with con¬ 

stant value i. By definition of h q we must have {too, • • •, Wk-i} V U^< m Pit- 
Now suppose, towards a contradiction, that v G [U/<fc w j] k+1 ni^ ( , some 
£ < in. Let s = {wj : j < m} fl p&, and let t = {wj : j < m} \ s. Thus, 
f c (Jsu (U^ntt*). 

By (v), 

{w Fl tt* : h^(w) = i} = {to Fl tt* : h^, (to) = i} 
for every £' < 771. So, for every Wj G t, there exists to' G p£ e such that 
Wj D it* = w^ n tt* and /i^(to') = L Let t' = s U {to' : Wj G £}. Note that 
t' C pg t and i' C {to : h^ e (w) = i}. So, 

v C [J f' C |^J{to : /t^(to) = i}. 

Thus, v G [{J{ w : h&(w) = t }] fc+1 D A^ r But this is impossible because 
U{to : h^ e (to) = t} G p^ and therefore 

[|J{to : h^{w) = i}] k+1 fl A^ e = 0. 
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Now one can easily check that q < q^ Q ..... q^ m . And this shows that the 
set { q g : f G W} is finite-wise compatible. 

(2) : Let 

A = {(v,p) :v G A p , p G P*}. 

Thus, A is a name for the set [_]{A p : p G G}, where G is the P*-generic 
filter. Clearly, (2) holds. 

(3) : Let 

<QU = {(v,p) ■ v G p P i p G P*}. 

r*j 

Thus, Q _4 is a name for the set M{p p : P £ G}, where G is the P*-generic 

filter. Clearly, lbp t = {i> G [Mi] < h ° : [u ] fc+1 C A = 0}”. Moreover, if 

G is P*-generic over V. then, by (c), the function U{/i p : P £ G} witnesses 
that the interpretation '^((QU); ordered by D, is /c-linked. 

(4) : Clear. 

(5) : Suppose that pGP, forces v a G (QU is such that v a % a, all a < Mi; 

and it also forces ug G [Mi] <x °, all £ < Mi, are non-empty and pairwise 
disjoint. 

For each £ < Mi, let q^ = (it£, Ag, h^) < p and let G [Mi] < n ° and 
= ( v £ a ' 01 G u \)-> with Vg Q G [Mi] < n °, be such that 

q% ll-p t “it£ = it| and v a = u| a , for a G w|.” 

We may assume, by extending q^ if necessary, that u| U U a€n * v £ a — U C 

As in (1), we can find an uncountable W C Mi such that (i)-(v) hold 
for the set of conditions { q g : £ G W}. Hence : £ G W} is pairwise 
compatible (in fact, finite-wise compatible), from which it follows that the 
set {it| : £ G W} is pairwise disjoint. Now choose £o <■••<£& from W so 
that 

• The heart it* of the A-system { u £ : £ G W} is an initial segment of 
ug £ , all £ < k, 

• sup(fi^) < inf('u^ +| \ it*), for all £ < k, and 

• u^ f C (u£ t \ it*), for all £ < k. 

For each a = (a t : l < k) G T\e<k u l?p P ick w <? G [U e<k v l e ,a e ] k+1 such 
that \w a Qf \ an | = 1, for all £ < k. This is possible because v*^ % an- 

Claim 5. w a % , hence w a <fL A^ f , for all a G ri/xfc an d oil £ < k. 

Proof of Claim. Fix a = {an : £ < k) and £ < k, and suppose, for a con¬ 
tradiction, that w a C u£ e . Then w a C (u^ e \ it*). If £ < k, then since 
sup(it^) < inf(u ^ +1 \it*) < inf(u^ x ) < an+i, we would have w a \an+i = 0, 
which contradicts our choice of w a . But if £ = k, then since sup(u^ i at ^) < 
sup(it^_ 1 ) < inf(u^ \ it*), we would have w a fl v*^ i ^ i = 0 , which contra¬ 
dicts again our choice of w a . □ 

Now define q = ( u q ,A q , h q ) as follows: 

• H = U « k Hi 
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• A i - (U e<k A &) u i w ° '■ a G Ue< k ul}. Note that since w a % u^ ( 
(Claim [5]), we have that w a <fL p^, for all a £ r[f<fc u ^ and £ Sfk. 
Hence, p^ e C p qi all £ < k. 

• h q : p q —>• lo is such that h q (y) = h^ t (y) for v £ pg e , for all £ < k, and 

the h q {y) are all distinct and greater than sup{h q {y ) : v £ U^<A: Pit }> 
for v 0 P&- 

As in ( 1 ), we can now check that g £ P,. Moreover, by Claim O A^ e = 
A q fl [u^] fc+1 . Hence, q < q^ c , all l < k, and so 

Q Ihp, “ii£ e = and v a = for a £ u\ r ” 

And since w a £ [IJ £<k v a e \ k+1 C A q , for every a £ ri/:<fc u \ f - we have that 

q Ihp, “ IJ v at fL <QU, for all (a e : £ < k) £ %.” 

£<k £<k 

□ 

Lemma 6 . Let k > 2 and let P* be as in Lemma\4\ Suppose Q is a F*-name 
for a forcing notion that satisfies Pr^+i. Then, 

lhp **0 u There is no directed G C Q_^ such that I a fl G / 0 , all a < Mi.” 
where I a is a name for the dense open set {v £ Q .4 : v % a}. 

Proof. Suppose, for a contradiction, that p * q £ P* * Q and 

p * q I bp *q “There exists G C Q _4 directed, with I a fl G ^ 0, all a < Mi.” 
tz ~ ~ 

Suppose Go C P* is a hlter generic over V, with p £ Go- So, in H[Go], 
letting q = ic 0 (q ) and Q = *g 0 (Q)) we have that for some Q-name G, 

q II-q “G C is directed and I a fl G ^ 0, all a < Mi.” 

For each a < Mi, let q a < q, and let v a £ [Mi] < n ° be such that 

qa lb(Qi u v a £ i a n G”. 


Thus, v a % a, for all a < Mi. 

Since Q satisfies Pr^i, there exists u = ( u £ : £ < Mi) such that 

(a) is a finite subset of Mi, all £ < Mi, 

(b) U £ 0 C u^ = 0 whenever £o 7 ^ £i) and 

(c) if £o < • • • < £fc> then we can find ai £ u^ v for £ < k, such that 
{q ai ■ £ < k} have a common lower bound. 

By Lemma 0J we can find £o <•••<£& such that for every (ot£ : £ < k) £ 
Tle< k u it the set U^<fc v a e does not belong to (QU- 

By (c), let an £ u^ e , for £ < k, be such that {q ae : £ < k} have a 
common lower bound, call it r. Then r forces that {v ae : £ < k} C 
And since r forces that G is directed, it also forces that Ur<fc v a e £ Q.A- 
contradiction. 

All elements are now in place to prove the main result of this section. 
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Theorem 7. Let k > 2. Assume A = \ <e , where 9 = cf(0) > Mi. Then 
there is a finite-support iteration 

P = (P q ,Q/ 3 ;« < A, /3 < A) 

where 

(1) Po is the forcing P* from Lemma [7} 

( 2 ) lh P “Pr k+1 (Qp)” } for every 0 < (3 < A. 

(3) In the axiom MA < Q{Pr k +i) holds, hence in particular (Lemma 
m every Aronszajn tree on is special. 

(4) <QU witnesses that MA(k-linked) fails in V ¥x . 

Proof. To obtain (3), we proceed in the standard way as in all iterations forc¬ 
ing (some fragment of) MA, that is, we iterate all posets with the Pr k +i 
property and having cardinality < 9, which are given by some fixed book¬ 
keeping function (see [5] or [ 6 ] for details). 

Since after forcing with Po the rest of the iteration P has the property 
Pr k+ \ (Lemma [3]), (4) follows immediately from Lemma [ 6 j □ 

Corollary 8. For every k > 2, ZFC plus MA(Pr k+ 1 ) does not imply 
M A(k-linked). 

Thus, since MA(Pr k +\ ) implies both MA( cr-centerd) and “Every Aron¬ 
szajn tree is special”, the corollary answers in the negative the question 
from []]: Does MA{a- centered) plus “Every Aronszajn tree is special” im¬ 
ply MA(fj-linked)? 

4. ON DESTROYING PRECALIBRE-Mi WHILE PRESERVING THE CCC 

We turn now to the second question stated in the Introduction (Steprans- 
Watson my- Is it consistent that there exists a precalibre-Mi poset which is 
ccc but does not have precalibre-Mi in some forcing extension that preserves 
cardinals? 

Note that the forcing extension cannot be ccc, since ccc forcing preserves 
the precalibre-Ni property. Also, as shown in [8], assuming MA plus the 
Covering Lemma, every forcing that preserves cardinals also preserves the 
precalibre-Mi property. Moreover, the examples provided in [ 8 ] of cardinal¬ 
preserving forcing notions that destroy the precalibre-Mi they do so by ac¬ 
tually destroying the ccc property. 

A positive answer to Question 1 is provided by the following theorem. 
But first, let us recall a strong form of Jensen’s diamond principle, diamond- 
star relativized to a stationary set S, which is also due to Jensen. For S a 
stationary subset of uq, let 

<0^: There exists a sequence (S a : a £ S), where S a is a countable set 
of subsets of a, such that for every X C ui\ there is a club C C wi 
with X fl a £ S a , for every a £ C fl S. 

The principle holds in the constructible universe L, for every station¬ 
ary S C uj\ (see [2], 3.5, for a proof in the case S = which can be easily 
adapted to any stationary S). Also, I)* s can be forced by a er-closed forcing 
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notion (see [1.6], Chapter VII, Exercises H18 and H20, where it is shown how 
to force the even stronger form of diamond known as < 0 >)t). 

Theorem 9. It is consistent, modulo ZFC, that the CH holds and there 
exist 

(1) A forcing notion T of cardinality Mi that preserves cardinals. 

(2) Two posets Po and Pi of cardinality Mi that have precalibre-'Ri and 
such that 

Ihy “P 0 ,Pi are ccc, but Po x Pi is not ccc.” 

Hence Ib^ “Po and Pi don't have precalibre-N 1 ”. 

Proof. Let {Si, $ 2 } be a partition of fl := {<5 < oj\ : <5 a limit} into two 
stationary sets. By a preliminary forcing, we may assume that Qg holds. 
So, there exists (S a : a £ Si), where S a is a countable set of subsets of a, 
such that for every X C uq there is a club C C ui\ with X D a £ S a , for 
every a £ C H Si. In particular, the CH holds. Using <0^, we can build 
an Si-oracle, i.e., an C-increasing sequence M = (Ms : 6 £ Si), with Ms 
countable and transitive, 6 £ Ms, Ms |= U ZFC~ + 5 is countable”, and 
such that for every A C uj 1 there is a club Ca V uq such that A fl 6 £ Ms, 
for every <5 £ Ca 0 Si. (For the latter, one simply needs to require that 
Ss C Ms, for all 6 £ Si.) Moreover, we can build M so that it has the 
following additional property: 

(*) For every regular uncountable cardinal \ and a well ordering <* of 
H(x), the set of all (universes of) countable N A (H(x), €, <*) such 
that the Mostowski collapse of N belongs to Ms, where 6 := -/Vfloq, 
is stationary in [IL(x)] Ho - 

The property (*) will be needed to prove that the tree partial ordering T 
(defined below) has many branches, and also to prove that the product 
partial ordering Q x I (defined below) is Si-proper (Claim fTOl). and so it 
does not collapse Mi. 

To ensure (*), take a big-enough regular cardinal A and define the se¬ 
quence M so that, for every 6 £ Si, Ms is the Mostowski collapse of a 
countable elementary substructure X of H( A) that contains M f 5, all ordi¬ 
nals < 5, and all elements of Ss- To see that (*) holds, fix a regular uncount¬ 
able cardinal x, a well ordering <* of iL(x), and a club E C [IL(x)] Ho . Let 
N = (N a : a < Mi) be an C-increasing and G-increasing continuous chain 
of elementary substructures of (H(x), £, <*) with the universe of N a in E, 
for all a < Mi. We shall find 5 £ S 1 such that the transitive collapse of Ns 
belongs to Ms, where 5 = N fl uq. 

Fix a bijection h : Mi —> U«<Ni an d let T : Mi x Mi —>• Mi be the 
standard pairing function (cf. [S] , 3). Observe that the set 

D := {5 < Mi : 5 is closed under T and h maps 5 onto -/V 5 } 
is a club. Now let 

^1 := {r(b j) : h(i) £ h(j)} 

X 2 := {r(cM) : h(i) £ N a } 

X 3 := : h(i) <* h(j)} 

X:={3j + i:i£ {1,2,3}} 
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The set S[ := {5 £ S, : X n 8 £ Mg} is stationary. Thus, since the set 
C := {(5 < Ni : 8 = Ng n uq} is a club, we can pick 8 £ C ft D n S[. Since 
8 £ D, the structure 

Y:= (X 2 n8,{(i,j) ex, n 8}, ex 3 n 6}) 

is isomorphic to Ng, and therefore Y and Ng have the same transitive col¬ 
lapse. And since 8 e S[, Y belongs to Mg. Hence, since Mg \= ZFC~ , the 
transitive collapse of Y belongs to Mg. Finally, since 8 e C, 8 = Ng n uq . 

We shall define now the forcing T. Let us write for the set of all 

countable sequences of countable ordinals. Let 
T := {rj e : Range(jj) C Si, rj is increasing and continuous, of 

successor length, and if e < lh(r /), then rj \ £ e M v ^}. 

Let <t be the partial order on T given by end-extension. Thus, (T, <t) 
is a tree. Note that, since 8 £ Mg for every 8 £ Si, if rj £ T, then rj £ 
M SU p Range ( 77 ) • Also notice that if rj £ T, then rj(8) £ T, for every 8 £ S, 
greater than supRange(rj). In particular, every node of T of finite length 
has Mi-many extensions of any bigger finite length. Now suppose a < uq is a 
limit, and suppose, inductively, that for every successor (5 < a, every node of 
T of length /3 has N 1 -many extensions of every higher successor length below 
a. We claim that every ij £ T of length less than a has Mi-many extensions 
in T of length a + 1. For every 8 < uq, let Tg := {rj £ T : supRange{rj ) < 8}. 
Notice that Tg is countable: otherwise, uncountably-many rj £ Tg would have 
the same supRange{rj ), and therefore they would all belong to the model 
M SU p Range(v ), which is impossible because it is countable. Now fix a node 
rj £ T of length less than a, and let B := {b 1 : 7 < uq} be an enumeration of 
all the branches (i.e., linearly-ordered subsets of T closed under predecessors) 
b of T that contain rj and have length a (i.e., (J {dom(ij') : rj' £ b} = a). 
We shall build a sequence B* := ( 6 | : £ < cj,) of branches from B so that 
the set supB* := {supRange{[j 6 |) : £ < uq) is the increasing enumeration 
of a club. To this end, start by fixing an increasing sequence (a n : n < u) 
of successor ordinals converging to a, with qq greater than the length of rj. 
Then let 6 q := bo- Given 6 |, let 7 be the least ordinal such that (J fe 7 (ao) > 
supRange(\J 6 |), and let b | +1 := b 1 . Finally, given for all £ < 8, where 
8 < uq is a limit ordinal, pick an increasing sequence (£ n : n < lu) converging 
to 8. If 8 £ S\, then since Mg |= “8 is countable”, we pick (£ n : n < lu) in 
Mg. By construction, the sequence (supRange ((J 6 | n ) : n < u>) is increasing. 
Now let / : a —r tb be such that / \ [0, op] = (J ^ 0 \ [0, ao], and / ( 
(a n , a n+ 1 ] = IJ 6 | n+l ( («n, «n+i], for all n < u. Then set := {/ \ f3 : /3 < 
a is a successor}. One can easily check that b £ is a branch of T of length a 
with supRange(\J b^) = sup{supRange({J 6 |) : £ < £}. 

By (*) the set of all countable N A £, <^ 2 ) that contain B* and 

(a n : n < u), with a C N, and such that the Mostowski collapse of N 
belongs to Mg, where 8 := IVnuq, is stationary in [iL(y)] N °. So, since the 
set Lim{supB*) of limit points of supB* is a club, there is such an N with 
8 := N 0 uq £ Lim{supB*). If N is the transitive collapse of N, we have 
that B* \ 8 £ N £ Mg, and so in Mg we can build, as above, the branch 
Therefore, since 8 = supRange(\Jb |), we have that IJ bg U {(cc, 5)} £ T 
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and extends g. We have thus shown that g has Hi-many extensions in T of 
length a + 1. Even more, the set {supRange ({J b) : b is a branch of length 
a + 1 that extends rj} is stationary. 

Note however that since the complement of Si is stationary, T has no 
branch of length uq, because the range of such a branch would be a club 
contained in Si. But since every g £ T has extensions of length a + 1, for 
every a greater than or equal to the length of g, forcing with (T, >t) yields 
a branch of T of length u)\. 


In order to obtain the forcing notions Po and Pi claimed by the theorem, 
we need first to force with the forcing Q, which we define as follows. For u 
a subset of T, let [ u be the set of all pairs {77, u} C u such that g / v and 
g and v are <T-comparable. Let 

<Q> := {p : [u]\ -A {0,1} : u is a finite subset of T}, 
ordered by reversed inclusion. 

It is easily seen that Q is ccc, and it has cardinality Hi, so forcing with 
Q does not collapse cardinals, does not change cofinalities, and preserves 
cardinal arithmetic. (In fact, (Q> is equivalent, as a forcing notion, to the 
poset for adding Hi Cohen reals, which is cr-centered, but we shall not make 
use of this fact.) 

Notice that if G C Q is a generic filter over V, then (J G : [T]^ —$■ {0,1}. 


Recall that, for S C Hi stationary, a forcing notion P is called S-proper 
if for all (some) large-enough regular cardinals \ and all (stationary-many) 
countable (N, £) P (H(x),€) that contain P and such that IV n Hi € S, 
and all p € P D N, there is a condition q < p that is (IV, P)-generic. If P is 
5-proper, then it does not collapse Hi. (See [7], or [3j for details.) 

Claim 10. The forcing Q x T is S\-proper, hence it does not collapse Hi. 


Proof of the claim. Let x be a large-enough regular cardinal, and let <* be 
a well-ordering of H(x)- Let N ^ {H(x), G, <*) be countable and such that 
Q x T belongs to N, 5 := N n Hi G 5i, and the Mostowski collapse of N 
belongs to M§. Fix (qo,rjo) € (Q x T) n N. It will be sufficient to find a 
condition 77* e T such that go V* and (qo, 1 !*) L (IV,Q x T)-generic. 

Let 

Qs '■= {p € Q ■ if { 77 , p} G dorn(p'), then 77 , v G T$}. 


Thus, Qs is countable. Moreover, notice that T$ = T D IV, and therefore 
Q ,5 = Q n N. Hence, T$ and Qs are the Mostowski collapses of T and Q, 
respectively, and so they belong to M$. 

In Ms, let (( p n ,D n ) : n < oj) list all pairs (p, D) such that p G Qs, and D 
is a dense open subset of Q 5 x Ts that belongs to the Mostowski collapse of 
N. That is, D is the Mostowski collapse of a dense open subset of Q x T 
that belongs to N. 

Also in Ms, fix an increasing sequence (5 n : n < ui) converging to 5, and 
let 


D’ n := {(jp,v) G D n : lh(v) > S n }. 


Clearly, D’ n is dense open. 
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Note that, as the Mostowski collapse of N belongs to Mg, we have that 

(<* t (Q« x Tg) = (<* r (Q x T)) niv e Mg. ^ 

Now, still in Mg, and starting with (qo,qo), we inductively choose a se¬ 
quence {{q n ,Vn) ■ n < <jj), with q n G Qg and q n G Tg, and such that if 
n = m + 1 , then: 

(a) p n > q n and q m < T q n . 

(b) (qmVn) S D n . 

(c) ( qniVn ) is the <*-least such that (a) and (b) hold. 

Then, ??* := ((J n Vn) U {(5,5)} € T, and q* G Mg, hence (g 0 ,7?*) G Q X T. 
Clearly, (go, ??*) < (go, ??o). So, we only need to check that (go, V*) is (N, Q x 
T)-generic. 

Fix an open dense HCQxT that belongs to N. We need to see that 
E n N is predense below (go,??*)- So, fix (r, p) < (go,??*)- Since Q is ccc, 
go is (N, Q)-generic, so we can find r' G {p : (p, r?) G E, some q\ fl N that 
is compatible with r. Let n be such that p n = r' and D n is the Mostowski 
collapse of E. Then (p n ,Vn) belongs to the transitive collapse of E, hence 
to E fl N, and is compatible with (r, v), as (p n , r?*) < (p n , rj n ). □ 

We thus conclude that if G C Q is a filter generic over V, then in V[G\ 
the forcing T does not collapse Ni, and therefore, being of cardinality Hi, it 
preserves cardinals, cofinalities, and the cardinal arithmetic. 

We shall now define the Q-names for the forcing notions P^, for t G {0,1}, 
as follows: in W®, let b = [ J G, where G is the standard Q-narne for the 
Q- generic filter over V. Then let 

P^ := {(rc,c) : w C T is finite, c is a function from w into u such that if 
{??, v} G and ^6({??, p}) = l, then c(r?) / c(p)}. 

A condition (w, c ) is stronger than a condition (v, d ) if and only if w A v 
and c3i 

We shall show that if G is Q-generic over V, then in the extension V [G]. 
the partial orderings P^ = P^[G], for l G {0,1}, and T are as required. 

Claim 11. In V[G\, P^ has precalibre-'R\. 

Proof of the claim. Assume p a = ( w a ,c a ) G P 'g, for a < u\. We shall find 
an uncountable S C Hi such that {p a : a G 5} is finite-wise compatible. For 
each 5 G 52, let 

sg := {r? [ ( 7 +I) : ?? G wg, and 7 is maximal such that 7 < lh{rj) A < 5}. 

As q is an increasing and continuous sequence of ordinals from S}, hence 
disjoint from S 2 , the set sg is well-defined. Notice that sg is a finite subset 
of Tg := {q G T : supRange(q ) < 5}, which is countable. 

Let := wg Fl Tg. Note that C sg. 

Let / : S 2 —> u>i be given by /(5) = max{supRange(q ) : q G s^}. Thus, / 
is regressive, hence constant on a stationary S 3 C 5^2- Let 5 o be the constant 
value of / on S 3 . Then, sg C Tg 0 , for every 5 G S 3 . So, since Tg 0 is countable, 
there exist S 4 C S 3 stationary and s* such that sg = s*, for every 5 G S 4 . 
Further, there is a stationary S 5 C S 4 and and c* such that for all 5 G S 5 , 

s] = si, eg r si = c*, and Va < S(w a C Tg). 
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Hence, if < 5 i < 82 are from S5, then not only wg 1 fl w$ 2 = s*, but also if 771 G 
ws 1 — s* and rj2 G w§ 2 — s*, then 771 and 772 are ^-incomparable: for suppose 
otherwise, say 771 <t 772 ■ If 7 + 1 = lh(rji), then 772 t (7 + 1 ) = hi <T t? 2, 
and 772(7) = 771(7) < £2, by choice of S5. Hence, by the definition of s$ 2 , 
772 \ (7 + 1) = 7i is an initial segment of some member of ss 2 = s*, and so 
it belongs to T$ 1} hence 771 G s*, contradicting the assumption that 771 s\. 

So, {ps : 5 G S5} is as required. □ 

It only remains to show that forcing with T over V[G\ preserves the ccc- 
ness of Po an( I Pi, but makes their product not ccc. 

Claim 12. If Gt is T-generic over V[G], then in the generic extension 
V[G][Gt'L forcing P^ is ccc. 

Proof of the claim. First notice that, by the Product Lemma (see [5], 15.9), 
G is Q-generic over V[Gt\, and H[G][Gt] = H[Gt][C]. Now suppose A = 
{(w a , c a ) : a < wi} G V[Gt\ is a Q-name for an uncountable subset of P^. 
For each a < uq, let p a G Q and ( 7 v a ,c a ) be such that p a lh “(w a , c a ) = 
(vj a . c a )” . Let u a be such that dom(p a ) = [u a ]^. By extending p a , if 
necessary, we may assume that w a C u a , for all a < oq. We shall find a ^ /3 
and a condition p that extends both p a and pp and forces that ( w a ,c a ) and 
(wp, cp) are compatible. For this, first extend (w a , c a ) to (u a , d a ) by letting 
d a give different values in co \ Range(c a ) to all 77 G u a \w a . We may assume 
that the set {u a : a < 07 } forms a A-system with root r. Moreover, we 
may assume that p a restricted to [r]^ is the same for all a < uq, and also 
that d a restricted to r is the same for all a < uj\. Now pick a / (i and let 
p : [u a U up\t —> {0,1} be such that p \ [u a ]y = p a , P \ [op]x = P/3, an d 
p({ 77 , 1 /}) / £, for all other pairs in [u a U up]j*. Then, p extends both p a and 
pp, and forces that (u a ,d a ) and (up,dp) are compatible, hence it forces that 
(w a ,c a ) and ( wp,cp ) are compatible. □ 

But in V[G][Gt], the product Po x Pi is not ccc. For let 77* = (J Gt- For 
every a < let p £ a := ({77* \ (a+l)},c l a ) G P^, where c e Q (rj* \ (a+ 1)) = 0. 
Then the set {(Pa,Pa) '■ a < w i} is an uncountable antichain. 

□ 
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